#include <bits/stdc++.h>

using namespace std;
//queue FIFO (First In First Out) 单向队列（只允许尾部加入元素，头部弹出元素 ）
int data[1000] = {6, 3, 1, 7, 5, 8, 9, 2, 4};
int head = 0, tail = 8;//data[head..tail]

//队列的常见操作

//1. 初始化空队列init  head=0,tail=-1;
//2. 进队 push data[++tail]=x;
//3. 出队 pop  data[head++];
//4. 查询队头（不弹出) data[head

int main() {

    while (head <= tail) {
        cout << data[head++];
        if (head > tail)break;
        int t = data[head];
        head++;
        data[++tail] = t;

    }

    return 0;
}
